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IN THE CLAIMS 

1. (Currently amended) A method of scheduling packets from multiple queues onto a 
common output packet stream, the method comprising: 

maintaining a programmable interleaving table having multiple entries, each entry 
identifying one of the queues with an epoch value; 

maintaining a pointer to a current table entry in the programmable interleaving table; 

for each epoch in a sequence of epochs, scheduling packets onto the output packet 
stream from the queue identified with the current table entry, and charging that entry for 
use of the epoch; and 

moving the pointer to a next table entry when the current table entry has been charged 
with use of a number of epochs set aside for that entry. 

2. (Original) The method of claim 1 9 wherein the number of entries in the programmable 
interleaving table exceeds the number of queues, such that at least some queues are 
identified more than once in the table, each entry containing a field explicitly identifying 
the queue associated with that entry. 

3. (Original) The method of claim 2, wherein the epoch value for each entry is a common 
value shared by all entries. 

4. (Original) The method of claim 2, wherein the epoch value for each entry is based on the 
queue identified with the entry. 

5. (Original) The method of claim 2, wherein the epoch value for each entry is a 
programmable value occupying a field of that entry. 

6. (Original) The method of claim 2, wherein each entry comprises an epoch counter field, 
and wherein charging an entry for use of an epoch comprises changing the value of the 
epoch counter field by one. 

7. (Original) The method of claim 6, wherein moving the pointer to a next table entry when 
the current table entry has been charged with use of a number of epochs set aside for that 
entry comprises moving the pointer after the value in the epoch counter has been changed 
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a number of times corresponding to the current table entry's epoch value. 

8. (Original) The method of claim 6, wherein moving the pointer to a next table entry when 
the current table entry has been charged with use of a number of epochs set aside for that 
entry comprises moving the pointer after each epoch to the next table entry that has not 
yet changed the value of its epoch counter field a number of times corresponding to that 
entry's epoch value. 

9. (Original) The method of claim 8, wherein when all table entries have been charged with 
use of a number of epochs corresponding to their respective epoch values, re -initializing 
each epoch counter field and setting the pointer to point to the head of the table. 



10. (Original) The method of claim 2, wherein when the pointer is moved to a next table 
entry an epoch register is initialized, wherein charging an entry for use of an epoch 
comprises changing the value of the epoch register by one, and wherein moving the 
pointer to a next table entry when the current table entry has been charged with use of a 
number of epochs set aside for that entry comprises moving the pointer after the value in 
the epoch register has been changed a number of times corresponding to the current table 
entry's epoch value. 

11. (Original) The method of claim 2, wherein when the queue identified with the current 
table entry is empty and the epoch has not yet ended, moving the pointer to the next table 
entry that is not empty, and scheduling packets onto the output packet stream from the 
queue identified with that next table entry for the remainder of the epoch. 

12. (Original) The method of claim 11, wherein when the pointer is moved during an epoch, 
only the first table entry of the epoch is charged for use of the epoch. 

13. (Currently amended) The method of claim t, wherein the common output packet stream 
serves multiples sets of queues, each set of queues having its own programmable 
interleaving table, and wherein maintaining a pointer to a current table entry comprises 
maintaining a separate pointer, for each set of queues, into that set's programmable 
interleaving table, the method further comprising: 

selecting, for each epoch in the sequence of epochs, one of the sets of queues for 
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packet scheduling during that epoch; and 

selecting the pointer corresponding to the selected set of queues for use during that 

epoch, 

14. (Currently amended) The method of claim 1, wherein the number of entries in the 
programmable interleaving table equals the number of queues, wherein each entry 
comprises an epoch value field and an epoch counter field, wherein charging an entry for 
use of an epoch comprises changing the value of that field's epoch counter by one, and 
wherein moving the pointer to a next table entry when the current table entry has been 
charged with use of a number of epochs set aside for that entry comprises moving the 
pointer, after each epoch, to the next table entry that has not yet changed the value of its 
epoch counter field a number of times corresponding to that entry's epoch value. 

15. (Currently amended) An integrated circuit having a scheduler comprising: 

a programmable memory capablo of configuration as an interleaving table having 
multiple entries, each entry capabl e of identifying a queue with an epoch value; 
a pointer register oapablo of identifying a current entry in the programmable 

interleaving table; and 

a queue sequencer to supply, for each epoch, a queue identifier based on the current 
entry in the programmable interleaving table, to charge the current entry for use of the 
epoch, and to step the pointer register to a next table entry when the current entry has 
been charged with use of a number of epochs set aside for that entry. 

16. (Currently amended) The circuit of claim 15, wherein the pointer register comprises 
multiple pointer entries, each pointer entry capabl e of identifying a current entry a in the 
programmable i nterleaving table* corresponding to that pointer entry. 

17. (Currently amended) The circuit of claim 16, wherein the programmable interleaving 
table comprises memory is oapablo of configuration as multiple interleaving table 
segments, each pointer entry capablo of ide.itifying table entries within a corresponding 
one of the interleaving table segments. 

18. (Currently amended) The circuit of claim 15, wherein the queue sequencer has access to 
a queue status register that indicates whether each queue identified in the programmable 
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interleaving table is empty or not, the queue sequencer 



■using the queue status 



register contents to step the pointer register to a next table entry within an epoch, when 
the queue status of the queue identified with the current entry indicates that that queue is 
empty. 

19. (Canceled). 

20. (Canceled). 
2L (Canceled). 

22. (Currently amended) An apparatus comprising a computer-readable medium containing 
computer instructions that, when executed, cause a processor or multiple communicating 
processors to perform a method for scheduling packets from multiple queues onto a 
common output packet stream, the method comprising: 

maintaining a programmable interleaving table having multiple entries, each entry 
identifying one of the queues with an epoch value; 

maintaining a pointer to a current table entry in the programmable interleaving table; 

for each epoch in a sequence of epochs, scheduling packets onto the output packet 
stream from the queue identified with the current table entry, and charging that entry for 
use of the epoch; and 

moving the pointer to a next table entry when the current table entry has been charged 
with use of a number of epochs set aside for that entry. 

23. (Original) The apparatus of claim 22, wherein the number of entries in the programmable 
interleaving table exceeds the number of queues, such that at least some queues are 
identified more than once in the table, each entry containing a field explicitly identifying 
the queue associated with that entry. 

24. (Original) The apparatus of claim 23, wherein the epoch value for each entry is a 
programmable value occupying a field of that entry. 

25. (Original) The apparatus of claim 23, wherein each entry comprises an epoch counter 
field, and wherein charging an entry for use of.an epoch comprises changing the value of 
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the epoch counter field by one. 

26. (Original) The apparatus of claim 25, wherein moving the pointer to a next table entry 
when the current table entry has been charged with use of a number of epochs set aside 
for that entry comprises moving the pointer after the value in the epoch counter has been 
changed a number of times corresponding to the current table entry's epoch value. 



27. (Original) The apparatus of claim 25, wherein moving the pointer to a next table entry 
when the current table entry has been charged with use of a number of epochs set aside 
for that entry comprises moving the pointei after each epoch to the next table entry that 
has not yet changed the value of its epoch counter field a number of times corresponding 
to that entry's epoch value. 

28. (Original) The apparatus of claim 27, wherein when all table entries have been charged 
with use of a number of epochs corresponding to their respective epoch values, re- 
initializing each epoch counter field and setting the pointer to point to the head of the 
table. 

29. (Original) The apparatus of claim 23, wherein when the queue identified with the current 
table entry is empty and the epoch has not yet ended, moving the pointer to the next table 
entry that is not empty, and scheduling packets onto the output packet stream from the 
queue identified with that next table entry for the remainder of the epoch. 



30. (Currently amended) The apparatus of claim 22, wherein the common output packet 
stream serves multiples sets of queues, each set of queues having its own programmable 
interleaving table, and wherein maintaining a pointer to a current table entry comprises 
maintaining a separate pointer, for each set of queues, into that set's programmable 
interleaving table, the method further comprising: 

selecting, for each epoch in the sequence of epochs, one of the sets of queues for 
packet scheduling during that epoch; and 

selecting the pointer corresponding to the selected set of queues for use during that 
epoch. 
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3 1 . (Currently amended) The apparatus of claim 22, wherein the number of entries in the 
programmable interleaving table equals the number of queues, wherein each entry 
comprises an epoch value field and an epoch counter field, wherein charging an entry for 
use of an epoch comprises changing the value of that field's epoch counter by one, and 
wherein moving the pointer to a next table entry when the current table entry has been 
charged with use of a number of epochs set aside for that entry comprises moving the 
pointer, after each epoch, to the next table entry that has not yet changed the value of its 
epoch counter field a number of times corresponding to that entry's epoch value. 
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